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CN . Abstract 

Let n > 2 be an integer and consider the set T„ of n x n permutation 
' matrices vr for which TTij = for j > i + 2. 

In this paper we study the convex hull of T„, which we denote by 
P„. Pn is a polytope of dimension (j). Our main purpose is to provide 
' evidence for the following conjecture concerning its volume. Let Vn de- 

\ note the minimum volume of a simplex with vertices in the afRne lattice 

spanned by T„. Then the volume of P„ is w„ times the product 



(N 

> . 

^ of the first n — 1 Catalan numbers. 

1/^ . We also give a related result on the Ehrhart polynomial of Pn. 

1 Introduction 

oo 

, Let n > 2 be an integer and consider the set T„ of n x n permutation matrices 

' TT for which TTy = for j > ? + 2 and P„ the convex huU of T„ . 

"j^ , Let Vn be the relative volume of P„. That is, the volume of P„ expressed in 

' units of the minimum volume w„ of a simplex with vertices in the afhnc lattice 

. . , spanned by r„. Our main purpose in this paper is to provide evidence for the 

^ ' following conjecture. 

3 ■ 

. Conjecture 1 The relative volume V„ of Pn is given by 
^ - 



2 = ^ ^ 



the product of the first n — 1 Catalan numbers. 



This conjecture arose from the study |CR] of the polytope of all doubly 
stochastic matrices, which is the convex hull of the set of all n x n permutation 
matrices. It is easily shown that P„ is a face of Bn of dimension (2) with 2*^ 



vertices. In [CR] we discuss two methods for finding the volume of Bn and 



its faces. We assume some familiarity with these methods, which apply to the 
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calculation of the volume of P„. The reader may also wish to consult the other 
references listed here, which were central to the work in |CR|. 

The first method discussed in |CR| consists of decomposing the polytope 
into simplices, each of volume w„, and counting the simplices. By adapting the 
method slightly we were able easily to find the relative volumes of P„ and its 
faces provided that n < 10. This provided the first evidence for Conjecture [|. 

The second method discussed in [ pR| computes the Ehrhart polynomial of 
the polytope. In general the Ehrhart polynomial of a d-dimensional polytope 
P with integer vertices is a degree d polynomial (in t) denoted e(P, t), with the 
property that the number of integer points in the polytope t ■ P is e(P, t) when 
t >0. A basic property of the Ehrhart polynomial is that the relative volume of 
the polytope is given by d\ times its leading coefficient. A common method for 
computing the Ehrhart polynomial is to count the numbers of lattice points in 
t ■ P for small t and then to find the polynomial by interpolation. For a typical 
face of Bn the Ehrhart polynomial method seems to be more expensive than the 
simplicial decomposition method. However for _B„ itself the Ehrhart polynomial 
method is less expensive because it is possible to exploit the symmetries of 
These symmetries do not help with the calculation of the Ehrhart polynomial 
of P„. However, different simplifications in the case of P„ allow us to compute 
the Ehrhart polynomial and thus verify Conjecture ^ for n < 12, as described 
in Section 2 of this paper. 

In Section 3 of this paper we give a proof of a bijection between the simplices 
in a decomposition of P„ and a set of easily described integer arrays, which 
suggest that a combinatorial proof of Conjecture |^ may exist. We also discuss 
a generalization of the conjecture which arises from the bijection. 

In Section 4 we discuss formulas for the relative volumes of some of the facets 
of P„, which we pursued as an alternative path toward proving Conjecture ^ 
The formulas were discovered by using the simplicial decomposition method 
mentioned above. 



2 The Ehrhart polynomial of P„ 

One approach to calculating the volume of P„ is to calculate its Ehrhart polyno- 
mial. Let us denote the Ehrhart polynomial of P„ (evaluated at t) by e{Pn,t). 
Then e(P„,t) is the number of ways of filling a left-justified array of n rows of 
lengths 2,3,... , n — 1, n, n with non-negative integers in such a way that all row 
and column sums are t. Thus e(P3, 1) = 4 since the only four suitable arrays 
are 

10 10 1 1 

010 001 100 001 
001 010 001 100 

e{Pn,t) is known be a polynomial in t whose degree as a function of t is the 
dimension of P„ or (2) . 
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Wc have e(P„, 0) = 1 for all n. Also it is easily verified that e(P„, 1) = 2" ^ 
for all n. These are special cases of a more general principal. 

Theorem 1 For every non-negative integer t, the sequence 

e{Po,t),e{Pi,t),... ,e{Pn,t),... 

satisfies a linear recursion of degree p{t) with integer coefficients, where p{t) is 
the number of partitions oft. 

We remark that it is conceivable, as far as wc know, that the sequences 
also satisfy recursions of lower degree. However, for all cases t = 0, . . . , 12, 
where we have computed the coefficients of the linear recursion, the associated 
characteristic polynomial has been irreducible over the integers so, in these 
cases, no lower degree recursion exists. 

Proof: Let us fix a non-negative integer t. Let tt = [xi, X2, ■ ■ ■ , a:;) be a partition 
of t of length I > 1. That is, < .tq < xi < • • • < and xi -\- ■ ■ ■ + xi = t. 
For integers n > 2 let F(7r, n) denote the set of arrays of n left-justified rows of 
non- negative integers of lengths / ,l + n—l,l-\-n—l such that the first I 

column sums are X\, . . . ,xi, the remaining column sums are t, and all row sums 
are t. We set /(tt, n) to be the cardinality of F{-K,n), and /(tt, 1) = 1. Note 
that when tt is the one-part partition [t), we have f{'K,n) = e{Pn,t). 

Suppose that n > 2. Set xi+i = t. Let yi,... ,yi+i be any non-negative 
integers with < Xi for « = 1, . . . ,1 + 1 such that yi + ■ ■ ■ + yi+i = t. If 
2/1, .. . , yi+i is the first row of one of the arrays of F{'k, n), then the rest of the 
array has its first I + 1 column sums equal to Zi = Xi — yi. By deleting the 
ZiS which ciqual and sorting the remaining ^^'s, wc obtain another partition 
cr of t, of length at most Z + 1, and the number of ways of completing the array 
is clearly f{a,n — 1). (Since f{a, 1) = 1, this also holds for n = 2.) Now for 
every partition a, let M(7r, ct) denote the number of {I + l)-tuples yi, . . . ,yi+i 
for which our process of forming the ^'s by subtracting from the x's, deleting 
O's, and sorting yields the partition a. Then we have shown that 

f{Tr,n) = Y,M{n,a)f{a,n-l). 

a 

For fixed n we can regard the array of /(tt, n), as tt varies over partitions of t, as 
a column vector of integers of length pit) . When n = 1 wc have the vector of all 
I's. The preceding equation shows that the n^^ vector is obtained by applying 
the matrix M"~^ to the all I's vector. Thus the sequence of vectors satisfies a 
linear recursion with integer coefficients given by the characteristic polynomial 
of the matrix Af. In particular, the component of the column vector /(7r,n) 
corresponding to the partition {t) is e{P„,t), which proves our theorem. 

Example: It is easy to compute the matrix M for small values of t. For example, 
let t = 2. If TT = (2), then (xi,X2) = (2,2), so (j/i,j/2) = (0,2), (1,1) and 
(2,0), which yield a = (2), (1,1) and (2) respectively. If tt = (1,1), then 
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{xi,X2,X3) = (1,1,2), so (2/1,^2,2/3) = (0,0,2), (0,1,1), (1,0,1), and (1,1,0), 
which yield a = (1, 1), (1, 1), (1, 1), and (2), respectively. Thus we have 



M 



( 



2 1 
1 3 



) 



with the rows and columns of M indexed by the partitions (2) and (11) in that 
order. The characteristic polynomial of M is A^—5A+5. Thus we have e(P„, 2) = 
5e(P„_i,2) — 5e(P„_2,2). Initial values are e(Pi,2) — 1 (by definition) and 
e(P2, 2) = 3 (by applying M to the all ones vector). 

Theorem |l| and its example contain the essential ideas behind our method 
for evaluating e(P„,t) for small values of t. If we wish to calculate a value of 
e{Pn,t) for which n is also small, we can simplify a little more by computing 
and using only the submatrix of M corresponding to partitions of length not 
exceeding n. 

Let us denote the characteristic polynomial of the matrix associated to the 
nonnegative integer t by ft{^)- Here are the first 6 polynomials. 

/o = A-1 

/i - A-2 

/2 = A2-5A + 5 

h ^ A^ - lOA^ + 27A - 20 

/4 = A^ - 20A^ + ISSA'"^ - 396A2 + 518A - 245 

/s = A^-36AS + 480A-^-3140A'' + 11059A3-21180A2 + 20560A- 7840 

As far as we have computed, all the roots of these polynomials are positive real 
numbers. 

We can also use Ehrhart's reciprocity principle to simplify the computation 
of the Ehrhart polynomial. Recall that, for a d-dimensional polytope P with 
integer vertices, and t > 0, Ehrhart's reciprocity principle states that 



where e*(P, t) is the the number of lattice points in the interior of t • P. 

An interior lattice point of t ■ P„ is an array of positive integers consisting 
of left-justified rows of length 2,3,... , n, n with all row and column sums equal 
to t. For such an array, if /c < n, the first k rows have lengths 2, 3, fc. A: + 1 
and the sum of all their entries taken together is tk. On the other hand, the 
sum of all entries in the first (/c + 1) columns is (fc + l)t, and this includes all 
entries in the first k rows. Thus the sum of all entries in the first fc + 1 columns 
of the last n — k rows must be t. Since all entries are positive, it follows that 
t > {k + l){n — k) and this inequality must hold for fc = 0, . . . ,n — l. Thus if an 
interior point exists for a given t, we must have t at least equal to the maximum 
over fc of (fc + l)(n — fc). Thus for odd n — 2m + 1, we have e(P„, —t) = 



e*{P,t) = {~lfe[P,~t) 
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for t = 1, . . . , (m + 1)^ — 1, while for even n = 2m, we have e{Pn, —t) = for 
t = 1, . . . , ■m{m + 1) — 1. 

We have calculated the Ehrhart polynomials of P„ for n — 2, . . . ,12. Here 
are the first few. 



e(P2,0 = t + 1 
1 ^ 



i=l 

5 



360 



^ ^' ^ 362880 J--'-^ 



i=l 



- 9340531200 + 

i=l 

{t + 3)2(14t^ + 353t^ + 2985^2 + 9568t + 10336) yr 
^ 121645100408832000 + 

The factor (t + 3)^ which appears in e(P5,t) persists through n = 12, but we 
have no proof that it persists forever. 

To check Conjecture ^ one multiplies the leading coefhcient of e(P„,i) by 
(2)!, to get the predicted relative volume. This works through n — 12. 

3 Explicit Decomposition into simplices 

In this section we show that the polytope P„ can be decomposed into minimal 
volume simplices which are in bijection with an easily described set of integer 
arrays. Thus the relative volume of P„ is simply the number of such integer 
arrays. This suggests an avenue for proving Conjecture ^ although we have not 



been successful thus far. Postnikov and Stanley [PS| have found a bijection very 
much like ours, and also observed that therefore Conjecture ^ is equivalent to 



K iai + 3a2 + 6a3 ^ h ( | a„_i j = Y\ 



n\ \ -i-r 1 /2i 



where Oi, . . . ,an-i is a choice of simple roots and K is the Kostant partition 
function for the root system A^^i- 

To describe our decomposition we first need some notation. 

The polytope P„ consists of doubly stochastic matrices Y = {yij) where 
yij = for j > I + 1. 

However the entries Uij, j < i < n ~ 1, determine the remaining 2n — 1 
entries yi2, 2/23, ■ • ■ , yn-i,n and . . . , ?/„„. Thus we may view a point Y in 
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P„ as a triangular array 



2/11 

2/21 2/22 

JJn-ld ?Ai-l,2 IJn-l.S ■ ■ ■ Vn-l,n-l 

where the nonnegative y^s satisfy the conditions 

n-1 fc-l 

^yik<^ yk-i,j < 1 (1) 

i=k j—1 

for fc = 2, . . . , n — 1 and 

n-1 
i=l 

so that the first column has sum < 1. 

Let An be the set of triangular arrays of non-negative integers 

022 

032 O33 



On 

where the a's are subject 

022 + • • • + an-1,2 
O33 + • • • + a„_i,3 
O44 + • • • + an-1,4 
055 H + 0„_1,5 



-1,2 0„_i,3 • • • 0„-l,n-l 

to the constraint that 

< 

< 1 + 022 

< 2 + 032 + 033 

< 3 + 042 + O43 + 044 



(3) 



On-l,n-l < — 3 + 0„_2,2 + 0„_2,3 + h 0„_2,n-2 

Note that this condition implies that the leftmost column in the array is all 
zeros. 



6 



For example A5 consists of the 10 triangular arrays 







000 001 002 







010 oil 012 





1 1 1 1 

000 001 002 003 

We will give a decomposition of P„ into simplices all of the same volume 
in such a way that the simplices in the decomposition will be in one-to-one 
correspondence with the set An- 

We start by defining a mapping which assigns to each element a of An a 
simplex contained in P„. 

Let V be the space of triangular arrays 

xn 

X21 X22 

Let S be the unit simplex in V consisting of all nonnegative arrays of the 
preceding form in which the sum of all the entries is < 1. The simplex associated 
to a will be the image of S under a certain linear transformation of determinant 
1 which is associated to a. We will denote this linear transformation by L{a). 

We can construct many such mappings from a's to simplices, each of which 
yields a suitable decomposition of P„. A convenient way to specify a single one 
of these is to assign a linear ordering to the variables Xij . It does not matter 
what linear ordering we use. 

To form L{a) wc start with the identity matrix, represented by the preceding 
triangle. Then L{a) is formed by a series of steps, one step for each column of 
a. At the beginning of each step we have a linear transformation consisting of 
a triangle of linear fimctions of the .x's. The step itself consists in performing 
certain operations on the triangle, leading to another triangle of linear functions. 

After each step all the linear functions in each triangle are of a particularly 
simple form in that 

(CO) each linear function is a linear combination of the x's all of whose 
coefficients are or 1; i.e. a sum of distinct x's. Moreover no two entries in 
any row involve the same variable and no two entries in any column involve the 
same variable. 

Also, after having used columns 2, . . . , A; of a, the triangle of linear functions 
has certain additional properties depending on k. 
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(CI) In the rectangular sub-array consisting of columns 1, . . . , fc of rows k 
through n — 1, no two of the linear functions share any variables. 

(C2) Within this rectangle, if j > 2, entry ij is a sum of precisely aij + 1 
variables, while entry il is just xn, a sum of 1 variable. 

(C3) The only variables that occur in columns 1, . . . , fc of the triangle are 
those that were originally in these columns. 

(C4) In columns fc + l,...,n — 1, the linear function is just the original 
variable Xij . 

(C5) For 2 < j < k the variables appearing in column j of the array are a 
proper subset of those appearing in row j — 1. 

(C6) In the first column of the triangular array every variable originally in 
the first k columns appears precisely once. 

In view of (2) above, after having used columns 2, . . . , fc of a, there are 
precisely fc + ak2 + ■ • • + ak,k variables in all the sums in the fcth row. Let 
us denote this number of variables by N. We now list these variables in the 
assigned order, denoting them as zi, . . . ,Z]\f. 

From our conditions above defining An, we have 

N > ak+i^k+i H K a„_i,fc+i (4) 

Before actually modifying the triangle of linear functions we first use column 
fc + 1 of a to parse the z's into "chunks" , putting the first Uk+i^k+i ^'s into the 
first chunk, the next ak+2,k+i -z's into the next chunk, and so forth, one chunk 
for each entry ai^k+i in column fc + 1 of a. The inequality (^) guarantees that 
there is at least one more variable available than is needed to form all the chunks. 
Notice that some of the chunks can be empty and that at least one of the z's 
does not appear in any chunk. 

After we form each chunk, we associate to it the first of the z's (in our 
ordering) that has not yet appeared in any chunk (including the chunk just 
formed) and call this the "cap" of the chunk just formed. Note that since 
some of the chunks are empty, it is possible for chunks associated to several 
consecutive entries ai^k+i to have the same cap. 

Now we modify the triangle of linear functions in two substeps. 

First , for each i = k + 1, . . . ,7i — l,wcletzbe the cap of the chunk associated 
to ttj^fc+i, and then replace every occurrence of z in columns 1, . . . ,fc of the 
triangle of linear functions with z + Xi^k+i- The order in which we perform 
the substitutions in this substep is immaterial since the variables Xi^k+i did not 
previously appear in columns 1, . . . , fc (and hence also are never caps). 

Second, for each variable Xi^k+i in column fc + 1 of the triangle of linear 
functions, we replace that variable by a sum consisting of the variable itself plus 
the sum of all the variables in the chunk associated to ai k+i- 

Each of the conditions (C0)-(C6) holds for the initial triangle and it is easy 
to see, inductively, that the modification rules above preserve the conditions. 
Thus they hold at every stage. 

A somewhat deeper property of our inductive procedure is that, at each 
stage, the triangle of linear functions represents a linear transformation of de- 
terminant 1. 
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The first substcp is a linear substitution of determinant 1. However, the 
second substep is not strictly a linear substitution since the first substep results 
in occurrences Xi^k+i in the columns 1, . . . ,k, while, in the second substep, we 
do not perform the substitution in these occurrences. 

However, we can obtain the second substep by a sequence of pairs of linear 
substitutions of determinant 1. Indeed for each Xi^k+i in column A; + 1 we 
substitute for its cap variable the cap variable minus the sum of the associated 
chunk variables, and then substitute for the Xi^k+i, Xi^k+i plus the sum of the 
chunk variables. The effect of the these two substitutions is to leave columns 
1, . . . ,k unchanged but to perform the desired substitution in colmim fc + 1. 

Here is an illustration of the procedure described above. Suppose that n = 5 
and that the array a is 



1 
2 

12 

Let us take the array of variables (called Xij above) to be 

A 

B F 
C G J 

D H K M 
E I L N O 

and let us order the variables alphabetically. 

When the first column of a is used, all 4 chunks have length and cap A. 
So the effect is that all four variables are added to A, yielding 

AFGHI 

B F 

C G J 

D H K M 

E I L N O 

where, for the rest of this example, we designate addition by juxtaposition so 
that we abbreviate A + F + G + H + I with AFGHI. 

When the second column of a is used, the variables in the second row of the 
triangle are B, F and there are three chunks, the first is B and the last two are 
empty. All three have cap F. Thus we obtain 

AFGHIJKL 

B FJKL 

C G BJ . 

D H K M 

E I L N O 

When the third column of a is used there, are four variables in the third row 
of our triangle, namely B, C, G, J and there are two chunks, B, C and G, with 
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caps G and J respectively. The chunks are adjoined to M and N and, in the 
first three columns of the triangle, G is replaced by GM and J by JN. Thus 
we obtain 

AFGHIJKLMN 



B FJKLN 

C GM BJN 

D H K BCM 

E I L GN O 



Finally, when the last column of a is used, there are 6 variables in the fourth 
row of the triangle, B,G, D, H, K, M . We form one chunk of size 2, namely 
B, C, with cap D, obtaining 

AFGHIJKLMN 



B FJKLN 

C GM BJN 

DO H K BCM 

E I L GN BGO 



The unit simplex in V is the set of 15-tuples A, . . . , O of non-negative reals 
whose sum is < 1. Still, taking note of our juxtaposition notation for addition, 
we see that the triangle above defines a linear mapping from the unit simplex 
to P5. 

It is easy to see, inductively, that this will be the case for any a in Ay^. 
First note the inequality (H) will always hold because of (C6). One also easily 
verifies that the conditions (|l|) always hold. The second of the inequalities is 
a consequence of the fact that the variables occurring in any row are always 
distinct. The first inequality is a consequence of (C5). 

Thus we have associated to every a in An a simplex whose volume is 1/ (2)!- 

One needs also to show that the simplices L{a) cover P„ and have disjoint 
interiors. There is an argument, rather similar to the preceding, in which we 
start with a point of Pn and build up a and L[a) with a construction like the 
preceding. But we omit the details. 

Thus our conjecture would be proved if we could show that the cardinality 
of An was given by 




We have not been able to show this. 

However, this combinatorial interpretation leads to a stronger conjecture. 
We can classify the elements of An according to the number of times that we 
have equality in (^). This can hold from 1 to n — 2 times. 

Conjecture 2 Suppose that n > 2 and that Dnk is the number of elements of 
An for which equality holds for k of the inequalities Then Dnk is divisible 
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and the quotient is the Narayana number N{n — 2,k), where 

For example, the following two elements of ^5 satisfy just 1 equality in 




1 

while the following two elements of ^5 satisfy three equalities 


1 

1 2 3 

The remaining 6 satisfy two equalities. 

To conclude this section we define a generalization of the set An and a 
corresponding generalization of Conjecture ^ 

Let denote the set of elements of An in which the first j columns consist 
entirely of zeros. Thus A}-^ = An and A{^ C A^^^^ for all j > 2. Here is a small 
table of values of Al . 



n 


i = i 


J=2 


J=3 


J=4 


J = 5 


3 


1 










4 


2 


1 








5 


10 


3 


1 






6 


140 


28 


4 


1 




7 


5880 


840 


60 


5 


1 



We have the following 
Conjecture 3 The number of elements in A^^ is the product 

J-i 2i + 1 V 2i J 

i=j 

With the help of the computer program Mathematica we can verify this 
easily for n — j < 6. 
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4 Facets of and their volumes 

Another approach toward proving Conjecture |^ is to try to understand the 
relative volumes of the facets of P„. In this section we study these facet volumes 
and make a conjecture concerning these volumes based on evidence obtained by 



the simplicial decomposition method described in [ CR | . 

Suppose that n > 2 is an integer and that 1 < r, s < n and s < r + 1. 
Consider the convex hull -Pn(r, s) of those permutations in r„ whose (r, s) entry 
is zero. Then Pn{r,s) is always a face of P„. If n = 2 these are all facets of 
P„(r, s), but for ri > 3, Pn{r, s) is a facet of P„ precisely when r ^ I and s ^ n 
and s ^ r + 1. 

Since the set r„ is invariant under the operation of exchanging the first two 
columns and the operation of exchanging the last two rows, the same symmetries 
apply to the volumes of the facets. Thus the volume of Pn{r, 1) is equal to that 
of P„(r, 2) for all r. Also the volume of P„(n, s) equals that of P„(n— 1, s). Thus, 
we can display the volumes of all the facets as a triangular array consisting of 
the volumes of Pnir, s) for 2 < r < n — 1 and 2 < s < n — 1 and s < r. 

Here are the volumes of Pnir, s) for n = 3, . . . ,7. 



1 



1 

2 1 



3 

7 4 
10 7 3 



28 

70 42 
112 84 42 

140 112 70 28 



840 

2180 1340 

3700 2860 1520 

5040 4200 2860 1340 

5880 5040 3700 2180 840 

These arrays have some properties that are easily verified. For example, there 
is symmetry about the anti-diagonal. There is a slightly deeper fact. In any 
2x2 submatrix of the preceding array the sum of the entries on one diagonal 
of the submatrix is equal to the sum of the entries on the other. 

There is a slightly stronger version that can be stated a little more elegantly 
if we add an extra diagonal of zeroes above the main diagonal and then com- 
plete the triangle to a skew-symmetric matrix. For example, the square matrix 
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associated to the last triangle (corresponding to n = 7) is 



-840 -2180 -3700 -5040 -5880 

840 -1340 -2860 -4200 -5040 

2180 1340 -1520 -2860 -3700 

3700 2860 1520 -1340 -2180 

5040 4200 2860 1340 -840 

5880 5040 3700 2180 840 



Each square matrix formed this way has the property that, for any of its 2 x 2 
submatrices, the sum on the entries on one diagonal is the same as the sum of 
the entries on the other. 

This property is easily proved. It results from the fact that the relative 
volume of P„ can be expressed as the sum of the relative volumes of the facets 
opposite any vertex. The rectangular relations arise from pairs of vertices that 
(when regarded as permutations) differ by a transposition. 

One consequence of the rectangular relations is that all the entries in each 
triangle depend linearly on the main diagonal so we can describe the whole 
triangle, much more succinctly, in terms of the diagonal. Here are the diagonals 
(listed as rows) for n = 3, . . . , 10. (The last four rows need to be completed to 
be palindromic of length n — 2.) 



The entries in the first two columns of this array seem to be predictable. Suppose 
that a„ denotes the entry in the first column and 6„ the entry in the second 
column. Then a„ is defined for n > 3, and 6„ is defined for n > 4 so that 



1 

1 1 

3 4 3 



28 42 42 28 

840 1340 1520 1340 

83160 137610 167310 167310 

27747720 47016970 59676120 64091020 

31743391680 54669174560 71411118240 80251753120 



as, a4, 05, ae 



... = 1,1,3,28... 



and 



b4,b5,b6,br... = 1,4,42,... . 



Conjecture 4 For n > 3, 




For n>4, 



(n-1) 



O-n+l 



bn+1 



)=(n + 2)( 



On+2 



bn+2 bn+1 



dn+l 
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The evidence for the second formula is perhaps not all that compelling since 
the result is known to hold only for n = 4, . . . , 8. However it is not hard to 
check that the two formulas above, taken together with Conjecture ||, predict 
integral values for 6„, for all n. So this gives some additional evidence. 
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